The Achilles Heel of the GSR-Shuffle ∗ A Note on New Age Solitaire

نویسندگان

  • Anke van Zuylen
  • Frans Schalekamp
چکیده

We show that winning the game New Age Solitaire only depends on the number of rising sequences in the deck used. The probability of winning for the special case of a new deck that is shuffled using the GSR-shuffle (and two variants) are studied. We show that this game pinpoints the Achilles heel of the GSR-shuffle as is demonstrated using the variation distance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rapid mixing of dealer shuffles and clumpy shuffles

A famous result of Bayer and Diaconis [2] is that the Gilbert-Shannon-Reeds (GSR) model for the riffle shuffle of n cards mixes in 3 2 log2 n steps and that for 52 cards about 7 shuffles suffices to mix the deck. In this paper, we study variants of the GSR shuffle that have been proposed to model more realistically how people actually shuffle a deck of cards. The clumpy riffle shuffle and deale...

متن کامل

طراحی جدید از فلپ سورال برای ضایعات مچ و پاشنه

Background: A sural artery flap is a fasciocutaneous one based on the reverse blood flow and the anastomosis between the superficial sural artery and the perforators of peroneal artery. This flap is used in order to reconstruct the soft tissue defects of the distal leg, ankle and heel and also to cover the vessels, tendons and bones. It is possible to cover the defects in size 10*12 cm with thi...

متن کامل

Pain at the back of the heel.

A 41 year old man complains of longstanding pain at the back of his left heel and stiffness when he gets up. The pain is worse when he plays tennis. He asks for advice on what it is and what can be done. Pain at the back of the heel arises from a limited number of anatomical structures: the Achilles tendon, the calcaneal bursa, or the surrounding soft tissues (fig 1⇓). This limits the likely di...

متن کامل

Antioxidant Properties of Pistacia khinjuk Accelerate Healing of the Experimental Achilles Tendon Injury in Rabbits

Background: Delayed tendon healing and tendon adhesions are still found to be among the complications that occur most often after tendon repair. Pistacia khinjuk is one of the three species of Pistacia growing in Iran. Objective: In this study, the role of local injection of ethanolic extract of P. khinjuk was evaluated in healing of the experimental Achilles tendon injury in rabbits. Metho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007